/*******************************************************************************
 * 名称： 26. 删除有序数组中的重复项
 * 地址： https://leetcode.cn/problems/remove-duplicates-from-sorted-array
 ******************************************************************************/
/**
 * @param {number[]} nums
 * @return {number}
 */
var removeDuplicates = function (nums = []) {
  let cache = {};

  for (let i = 0; i < nums.length; i++) {
    if (!cache[nums[i]]) {
      cache[nums[i]] = 1;
      continue;
    }

    if (cache[nums[i]] === 1) {
      nums[i] = '_';
      nums.splice(i, 1);
      i--;
    }
  }

  return Object.keys(cache).length;
};

module.exports = {
  name: '26. 删除有序数组中的重复项',
  testFc: removeDuplicates,
};
